In the Claims: 



Please amend Claims 1 and 6 as indicated below. The status of all pending 
claims is as follows: 

1 . (Currently Amended) A computer-readable storage medium storing a 
program enabling a shared-memory type scalar parallel computer having a memory t o realize 
a parallel processing method of an eigenvalue problem for a shared-memory type scalar 
parallel computer, comprising: 

dividing a real symmetric matrix or a Hermitian matrix to be processed into 
blocks which have rectangular shape along a column of a matrix to be processed, copying 
each divided block into a work area of athe memory and tri-diagonalizing the blocks in the 
work area by (1) dividing a block into halves along a column of the matrix, (2) copying a 
former half of the matrix in a memory area for an array variable, (3) applying reduction to 
tridiagonal form by use of Householder transform to data in the array variable, (4) obtaining 
tri-diagonalization of data in the array variable, (5) copying back data in the array variable to 
the work area, (6) setting a block to be processed as a latter half of the matrix, and (7) 
retuming to (1) until all data in the block is processed; 

calculating an eigenvalue and an eigenvector based on a tri-diagonalized 

matrix; and 
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converting the eigenvector calculated based on the tri-diagonalized matrix by 
Householder conversion in order to transform the calculation into parallel calculation of 
matrices v^ith a prescribed block width and calculating an eigenvector of an original matrix. 

2. (Canceled) 

3. (Previously Presented) The computer-readable storage medium 
according to claim 1, wherein in said tri-diagonalization step, each divided block is further 
divided into smaller blocks so that data is not read across a plurality of pages of a cache 
memory and each processor calculates such divided blocks in parallel. 

4. (Previously Presented) The computer-readable storage medium 
according to claim 1, wherein in said original matrix eigenvector step, a matrix, to which 
Householder conversion is applied, is created by each processor simultaneously creating an 
upper triangular matrix, which is a small co-efficient matrix that is processed by each 
processor. 

5. (Previously Presented) The computer-readable storage medium 
according to claim 1, wherein in said original matrix eigenvector calculation step, the said 
eigenvector of the original matrix is calculated by evenly dividing the second dimensional 
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direction of a stored bi-dimensional array in accordance with the number of processors and 
assigning each divided area to a processor. 

6. (Currently Amended) A parallel processing method of an eigenvalue 
problem for a shared-memory type scalar parallel compute r having a memory , comprising: 

dividing a real symmetric matrix or a Hermitian matrix to be calculated into 
blocks which have rectangular shape along a column of a matrix to be processed, copying 
each divided block into a work area of the m emory and tri-diagonalizing the blocks in the 
work area by (1) dividing a block into halves along a column of the matrix, (2) copying a 
former half of the matrix in a memory area for an array variable, (3) applying reduction to 
tridiagonal form by use of Householder transform to data in the array variable, (4) obtaining 
tri-diagonalization of data in the array variable, (5) copying back data in the array variable to 
the work area, (6) setting a block to be processed as a latter half of the matrix, (7) retuming 
to (1) until all data in the block is processed; 

calculating an eigenvalue and an eigenvector based on a tri-diagonalized 

matrix; and 

converting the eigenvector calculated based on the tri-diagonalized matrix by 
Householder conversion in order to transform the calculation into parallel calculation of 
matrices with a prescribed block width and calculating an eigenvector of an original matrix. 

7. (Canceled) 
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8. (Previously Presented) The parallel processing method according to 
claim 6, wherein in said tri-diagonalization step, each divided block is further divided into 
smaller blocks so that data is not read across a plurality of pages of a cache memory and each 
processor processes such divided blocks in parallel. 

9. (Previously Presented) The parallel processing method according to 
claim 6, wherein in said original matrix eigenvector step, a matrix, to which Householder 
conversion is applied, is created by each processor simultaneously creating an upper 
triangular matrix, which is a small co-efficient matrix that is processed by each processor. 

10. (Previously Presented) The parallel processing method according to 
claim 6, wherein in said original matrix eigenvector calculation step, the said eigenvector of 
the original matrix is calculated by evenly dividing the second dimensional direction of a 
stored bi-dimensional array in accordance with the number of processors and assigning each 
divided area to a processor. 
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